package 面试题11_旋转数组的最小数字.暴力求解;

/**
 * @Author ：xu_xiaofeng.
 * @Date ：Created in 11:41 2021/2/5
 * @Description：
 */
public class Solution {
    // 考虑到旋转数组的性质，第一个比数组中第一个值小的即为最小元素，或者相等
    // 由于numbers数组的原数组是一个递增数组，那么numbers原数组的第一个元素一定是最小的，且这个数一定小于numbers[0]。而由于numbers数组的第一个元素到最小元素之间的元素也一直是递增的，也就是说我们只需要遍历numbers数组，找到第一个比numbers[0]小的元素即为最小元素。若遍历完整个numbers数组都找不到比numbers[0]元素小的元素，那么numbers[0]元素就是最小的元素。


    // 暴力求解法
    public int minArray(int[] numbers) {
        int min = numbers[0];
        for(int i = 1;i<numbers.length;i++){
            if(numbers[i] < numbers[0]){
                min = numbers[i];
                break;
            }
        }
        return min;
    }
}
